A branch and bound for single machine stochastic scheduling to minimize the maximum lateness
نویسندگان
چکیده
منابع مشابه
Batch scheduling to minimize maximum lateness
We address the single-machine batch scheduling problem which arises when there are job families and setup requirements exist between these families; our objective is to minimize the maximum lateness. As our main result, we give an improved dynamic program for the solution of the problem. © 1997 Elsevier Science B.V. Kevwords: Analysis of algorithms; Dynamic programming; Production/scheduling
متن کاملSolving Single Machine Sequencing to Minimize Maximum Lateness Problem Using Mixed Integer Programming
Despite existing various integer programming for sequencing problems, there is not enoughinformation about practical values of the models. This paper considers the problem of minimizing maximumlateness with release dates and presents four different mixed integer programming (MIP) models to solve thisproblem. These models have been formulated for the classical single machine problem, namely sequ...
متن کاملSingle-machine scheduling to minimize absolute lateness for a specified number of tardy jobs
We consider the problem of common due-date to of simultaneously available jobs and sequencing them on a that a number of the jobs are tardy. The optimal combination of the common due-date and job sequence that minimizes the total absolute lateness. A simple to achieve this. Effectively three independent procedures : one to the nnT,nn<>1 sequence; a second to the optimal due date and a third to ...
متن کاملScheduling on uniform parallel machines to minimize maximum lateness
We consider the uniform parallel machine scheduling problem with the objective of minimizing maximum lateness. We show that an extension of the EDD rule to a uniform parallel machine setting yields a maximum lateness value which does not exceed the optimal value by more than pmax, where pmax is the maximum job processing time. c © 2000 Elsevier Science B.V. All rights reserved.
متن کاملsolving single machine sequencing to minimize maximum lateness problem using mixed integer programming
despite existing various integer programming for sequencing problems, there is not enoughinformation about practical values of the models. this paper considers the problem of minimizing maximumlateness with release dates and presents four different mixed integer programming (mip) models to solve thisproblem. these models have been formulated for the classical single machine problem, namely sequ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: international journal of industrial engineering computations
سال: 2012
ISSN: 1923-2926,1923-2934
DOI: 10.5267/j.ijiec.2011.11.001